Schur complement-based domain decomposition preconditioners with low-rank corrections
نویسندگان
چکیده
منابع مشابه
Schur Complement based domain decomposition preconditioners with Low-rank corrections
This paper introduces a robust preconditioner for general sparse symmetric matrices, that is based on low-rank approximations of the Schur complement in a Domain Decomposition (DD) framework. In this “Schur Low Rank” (SLR) preconditioning approach, the coefficient matrix is first decoupled by DD, and then a low-rank correction is exploited to compute an approximate inverse of the Schur compleme...
متن کاملLow-rank correction methods for algebraic domain decomposition preconditioners
This paper presents a parallel preconditioning method for distributed sparse linear systems, based on an approximate inverse of the original matrix, that adopts a general framework of distributed sparse matrices and exploits the domain decomposition method and low-rank corrections. The domain decomposition approach decouples the matrix and once inverted, a low-rank approximation is applied by e...
متن کاملBlock Diagonal Preconditioners for the Schur Complement Method Block Diagonal Preconditioners for the Schur Complement Method
We present numerical methods for solving systems of linear equations originated from the discretisation of two-dimensional elliptic partial diierential equations. We are interested in diierential equations that describe heterogeneous and anisotropic phenomena. We use a nonoverlapping domain decomposition method for solving the linear systems. We describe new local preconditioners for the interf...
متن کاملSchur Complement Preconditioners for Anisotropic Problems
We present two new variants of Schur complement domain decomposition preconditioners suitable for 2D anisotropic problems. These variants are based on adaptations of the probing idea 5] used in conjunction with a coarse grid approximation 3]. The new methods are speciically designed for situations when the coupling between neighboring interfaces is stronger than the coupling within an interface...
متن کاملThe condition number of the Schur complement in domain decomposition
In the nonoverlapping approach to domain decomposition (cf. [10], [21] and the references therein) the nite element equation for an elliptic boundary value problem is reduced, after parallel subdomain solves, to its Schur complement which involves only the nodal variables (degrees of freedom) on the subdomain boundaries. The condition number of the Schur complement has been investigated for sec...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Numerical Linear Algebra with Applications
سال: 2016
ISSN: 1070-5325
DOI: 10.1002/nla.2051